These are instances of the discrete logarithm problem. Она основывается на задаче дискретного логарифмирования.
Solving a subset sum problem is almost as hard as the discrete logarithm problem. Таким образом, подделать подпись так же сложно, как вычислить дискретный логарифм.
Schnorr also suggested enhancements for securing blind signatures schemes based on discrete logarithm problem. Шнорр также предложил усовершенствования для защиты схем слепых подписей, основанных на проблеме дискретного логарифмирования.
So, no party other than Alice can determine Alice's private key, unless that party can solve the elliptic curve discrete logarithm problem. Таким образом никто кроме Алисы не может определить её закрытый ключ, кроме участника способного решить задачу дискретного логарифмирования на эллиптической кривой.
On the other hand, computing the modular discrete logarithm – that is, the task of finding the exponent e when given b, c, and m – is believed to be difficult. А вот вычисление дискретного логарифма, то есть нахождение показателя степени n при заданных b, c и m, намного сложнее.
Shor's algorithm can also efficiently solve the discrete logarithm problem, which is the basis for the security of Diffie–Hellman, elliptic curve Diffie–Hellman, elliptic curve DSA, Curve25519, ed25519, and ElGamal. Алгоритм Шора может так же эффективно решить задачу дискретного логарифмирования, от сложности которой зависит защищенность Диффи-Хеллмана, Диффи-Хеллмана на эллиптических кривых, ECDSA, Curve2551, ed25519 и Эль-Гамаля.
The algorithm has applications in elliptic curve cryptography where it is important to know the number of points to judge the difficulty of solving the discrete logarithm problem in the group of points on an elliptic curve. Алгоритм имеет приложения в эллиптической криптографии, где важно знать число точек, чтобы судить о трудности решения задачи дискретного логарифмирования на группе точек на эллиптической кривой.
Мобильная